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In this essay we discuss the issue of quantum information and recent nuclear magnetic 
resonance (NMR) experiments. We explain why these experiments should be regarded 
as quantum information processing (QIP) despite the fact that, in present liquid state 
NMR experiments, no entanglement is found. We comment on how these experiments 
contribute to the future of QIP and include a brief discussion on the origin of the power 
of quantum computers. 

1. General 

Can we implement QIP using liquid state NMR? At room temperature the nuclear 
spins of an ensemble of molecules in solution are in a highly mixed state. As the molecules 
are effectively non- interacting and equivalent, the spin system is described by a density 
matrix of the form 

P-^^-'^'^Y^i^-PH +...), (1) 

where n is the number of distinguishable spins in each molecule (i.e., the effective number 
of qubits), H is their Hamiltonian, and [3 = Ti/kT the inverse thermal energy. The ratio 
of the energy of the system to the thermal one, f3H , is on the order of 10~^. This implies 
that the state is extremely mixed, and with the present number of spins (up to seven 
qubits), it is possible to show that such mixed state are separable 0i. Thus, present day 
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NMR experiments contains no entanglement. And this could be the end of this paper (the 
shortest one we ever wrote). 

It has been quoted Jn the hterature that entanglement is the source of the power 
of quantum computer B. If this would be true, why then would people be interested 
in NMR quantum information technology at room temperature? In this paper we will 
comment on this question and suggest some answers. We will argue that, at least for 
small devices, entanglement is not the most important resource for quantum computation 
(QC), and can even be absent. Nevertheless, as we scale up to large number of qubits, 
entanglement will probably become inevitable. We will explore some of the issues related 
to the apparent power of QC and give arguments why liquid state NMR is an interesting 
technology for QIP. Two main reasons can be provided: First, because the evolution of the 
spins is controlled by quantum mechanics; Second, because the claim that entanglement is 
a necessary condition for QC is only a claim. As such, it should be questioned, and NMR 
technology is an interesting and experimentally accessible setting that challenges it. We 
should remind the reader that there is so far no proof that quantum computers are more 
powerful than their classical counterparts except in the so-called black box (or oracle) case 

1. e., when a certain function is evaluated without a detailed circuit for its implementation, 
and the relevant complexity measure is the number of queries to the oracle. An important 
example is Grover quantum search algorithm □. While remaining somewhat unsatisfactory 
from the physical point of view, such black box models give strong indication that quantum 
computers are indeed more powerful, but not yet a proof. Even quantum algorithms 
attaining exponential speed-up, like Shor's algorithm for quantum factoring B, are only 
more efficient than the known classical counterpart. This is important to keep in mind 
because the apparent extra power of quantum computers is so far only an assumption. 
The readers should not expect a theorem out of this paper, only ideas and directions for 
future research. 

2. Quantum information and entanglement 

To be clear we should precise that what we mean by QC is the manipulation of quantum 
information in order to solve a mathematical problem. This manipulation is local, as 
opposed to quantum communication which deals with information transmission between 
separate parties. Unfortunately, we do not have at present a unique definition of the 
concept of quantum information itself. In the community it is often associated with the 
presence of entanglement i.e., it is a reasonable guess that when we have entanglement we 
have quantum information. 

In the case of quantum communication, where the parties involved can only share spe- 
cially prepared states, perform local unitary transformations and classical communication, 
entanglement is an essential part of the protocol, and allows for an improvement of the 
channel capacities with respect to their classical values. Nevertheless, in QC everything is 
done locally and it is not clear whether entanglement is actually the essential ingredient 
to improve the efficiency of the computation. As quantum computers seem more powerful 
than their classical counterpart, we can ask the following questions: 
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Is it possible to have quantum information (hence do actual quantum computation!) 
without having entanglement? Is entanglement responsible for the apparent power of QC? 

Before we address these questions, let us summarize some of the characteristics of 
entanglement. Pure states are said to be entangled if they cannot be written as product 
states i.e., 

|*e„t) ^ ® 1*2) , (2) 

for the simplest case of a bi-partite case. For mixed states this simple definition fails. A 
mixed state is said to be entangled if it is non-separable, meaning that it cannot be be 
written as a convex sum of bi-partite states: 

Psep = ^ai{pi® P2), , (3) 

i 

where pi , p2 are density matrices for the two subsystems and the non-negative coefficients 
ai are interpreted as classical probabilities. There are interesting physical ensembles which 
are separable: for example, an equal mixture of all four Bell states can be re-expressed 
as an equally weighted sum of the states |00), |10), |01), |11), which are separable. This 
state remains separable even if there is a small excess of, let's say, the state |^'+) = 
(|00) + |11))/V2, such as 

P-^]l + e|*+>(*+l, (4) 

the so-called Werner state. If the parameter e is smaller than 1 /3 this state is not entangled 
as it can be rewritten as a state of the form given in eq. (^) . 

One of the quantitative definitions of the amount of entanglement present in two mixed 
qubits is related to the amount of pure EPR pairs that can be extracted from copies of 
the ensemble. This definition of entanglement is based on concepts from quantum com- 
munication, not computation so the following question appears natural: Is entanglement 
the right notion to investigate the origin of the power of QC? 

Entanglement is a new type of resource offered by quantum mechanics which does not 
have a classical analog (states with entanglement violate Bell inequalities, for example). 
Although entangled states cannot be used toj;ommunicate at distance, they can assist in 
some communication tasks (for a review see □). Indeed, it has been shown by Raz 13 that 
there is an exponential gap in the amount of resources needed to solve a specific problem 
if we use entanglement- assisted communication rather than classical communication. 

Separable states do not contain the extra general correlations which appear in entangled 
states and are responsible for violating Bell inequalities. It is these correlations that are 
ultimately exploited in quantum communication. Thus, highly mixed states describing 
room temperature liquid state NMR (with small number of qubits) could not be used for 
quantum communication. 

To summarize, quantum communication takes advantages of correlations which have 
no classical counterpart. On the other hand computation is inherently a dynamical process 
and the relevant resources could, at least in principle, be different. 

It seems then reasonable to ask whether there is quantum information in states which 
are not entangled. There are a few examples of quantum information without entanglement 
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- the work by Bennett et al. u, which demonstrates non-locahty without entanglement, 
and more recently the work by OUivier and Zurek The latter is based on the idea of 
comparing two different definitions of mutual information, obtained by generalizing the 
classical definition to quantum systems X and Y: 

I{X,Y)^H{X)+H{Y)-H{X,Y), (5) 

and 

JiX,Y)^HiX)-HiX\Y). (6) 

In these equations, H{X,Y) is the joint entropy of the pair {X,Y), while H{X) and 
H{Y) denote the entropies for the reduced states of X, Y, respectively. H{X\Y) is the 
conditional entropy of the state of X given a projection of Y (summed over a corrmlete 
set of projections of Y). It turns out that / and J are equal for classical systems or 
whenever a joint probability distribution can be constructed for the individual systems X 
and Y . However, / and J differ otherwise. Quantum discord D is defined as the difference 
D = J(X,r) -/(X, Y). 

An example of a state with non- vanishing discord is any states of the form , provided 
that the measurement involved in (H) is a measurement of Y alone. Thus, even if these 
states may have no entanglement, they have a non-zero discord i.e., the information they 
contain is basically different from classical information. Those kind of states can be reached 
using generic evolutions in liquid state NMR. 

There are other reasons to believe that, indeed, there is more to QIP than just manip- 
ulating entangled states. It is an experimental fact that the behavior of nuclear spins in 
a time scale shorter than the so-called T2 time is, even at room temperature, surprisingly 
well described by a unitary evolution. This T2 time corresponds to the decoherence time 
where the phase of the state gets randomized. This means that although the system is in 
a highly mixed state, relative phases are preserved on that time scale. Moreover, we do 
not have an efficient way to simulate a generic evolution of these systems. So what is it in 
these evolutions that makes it so hard to simulate? For many years the NMR community 
has attempted to find classical models to represent the behavior of these high-temperature 
systems without succeeding lid. This difficulty is well expressed in a claim by Ernst et al. 
t3: "The dynamics of isolated spins can be understood in terms of the motion of classical 
magnetization vectors. To describe coupled spins, however, it is necessary to have recourse 
to a quantum mechanical formalism where the state of the system is expressed by a state 
function or, more generally, by a density operator." 

This is not to say that there are no classical hidden variable theories able to mimic 
quantum mechanics: one can always construct the hidden variable model which simulates 
the evolution of the system and arranges the final state to reproduce exactly the quantum 
behavior. This is possible as long as the systems is local {i.e., we cannot rule out classical 
communication between the qubits). However, this is true not only for highly mixed states 
but for pure states as well. In any event, these model always seem contrived to a high 
degree, and assume to some extent that the hidden variables are not counted as resources. 
If indeed they are not taken into account, then a computer with hidden variables is as 
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good as a quantum computer, although nobody beheves that the hidden variables would 
really be resource-free. 

This discussion emphasizes the fact that the distinction between quantum and classical 
information processing is related to the amount of resources used, and not necessarily to 
the violation of certain criteria such as the Bell inequalities. In fact, it is easy to show that 
allowing entanglement does not necessarily imply that the information processing is hard 
to simulate classically. An example of this was given by Knill and Gottesman E3, llJ who 
realized that the stabilizer operations (the operations which transform tensors product 
of Pauli operators into tensors product of Pauli operators) can involve highly entangled 
states, but still states whose information processing capabilities are equivalent to classical 
ones. Yet, the most surprising fact about QIP is that it allows for certain algorithms or 
protocols which are or seem exponentially more efficient. 

Once we have emphasized the distinction between quantum and classical information 
processing through their efficiency properties, we should mention that liquid state NMR 
using the present methods for realizing the required pseudo-pure states is not efficient. 
Schulman and Vazirani have shown that in the absence of noise there is an efficient 
algorithm for producing pseudo-pure states. However, with the level of noise and the 
amount of resources achievable by current technologies, this method remains definitely 
impractical. 

3. Entanglement in NMR experiments 

As mentioned in the introduction, no entanglement has been present in room temper- 
ature liquid state NMR experiments to date. Nevertheless, the degree of control available 
on the unitary evolution of the spin ensemble has allowed small algorithms to be demon- 
strated, clearly showing that quantum features can be implemented in this sort of experi- 
ments. The paper of □ suggests that states might exhibit entanglement at around thirteen 
qubits - a number possible to reach, in principle, with the existing technology, although 
creating an entangled state would probably not be enough to motivate such experiment 
in practice. 

However, there have been solid state NMR experiments where the state is likely to be 
entangled. The first_set is the investigation of so-called multi-coherence or spin counting 
in calcium fluoride Il3. In this system, it is possible to control the evolution of an out- 
of-equilibrium state in such a way that after a desired time interval we can label various 
terms of the density matrix with a magnetic field gradient, and then time-reverse the 
Hamiltonian with an appropriate series of radio-frequency pulses. The magnetization, 
which spreads to many nuclei in what the spectroscopists call multi-coherence, can thus 
be reversed and brought back to its original value with a signature of how large the achieved 
multi-coherence was. This is done in such a way that operators of the form . . . /" 
(where /+ = {ux +i(Jy)/2 for each spin) acquire a phase which evolves n times faster than 
the magnetization of a single spin. These states correspond to pseudo-pure cat-states. 
Coherences involving at least 60 spins (corresponding to a pseudo-pure cat state of 60 
spins), are probably entangled - although nobody has so far provided an analytic proof. 
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Another type of solid state experiment where entanglement is probably present is the 
one investigating spin diffusion by Zhang and Cory EH. In these experiments, the spins of 
a calcium fluoride crystal are excited and left to interact (diffuse) with their neighbors for 
some amount of time, and then the evolution is reversed. If the magnetization is initially 
created locally, it will diffuse through the interaction with neighboring spins, and the 
relevant question is. At which rate does this happen? Attempts to determine the diffusion 
rate through classical simulations seem practically unfeasible, as around 10^^ spins are 
involved in the quantum dynamics - which would require ~ 2^^ bits of classical memory. 
With such a large amount of spins involved, the states are probably entangled (but again 
there is no proof of that yet). 

4. On the origin of the power of quantum computers 

There have been many suggestions for the origin of the power of quantum computers: 
the size of the accessible Hilbert space, entanglement, the existence of many universes, 
and the superposition principle (or quantum interference). 

One of the first explanation for the power of quantum computation is the size of the 
Hilbert space. For example, for n spin 1/2 particles this size grows as 2", thus it is 
tempting to claim that there is an exponential gain compared to a classical system. But 
this is easily questionable since the state space of n classical bits also contains 2" distinct 
elements. One step further with this argument is to realize that the quantum system can 
be in a superposition state. Therefore, although the number of computational basis states 
is the same in the classical and quantum case, the 2" computational states exhaust the 
possible configurations of a classical system, whereas a generic quantum state is specified 
by an exponentially large set of complex amplitudes along the computational basis. But 
again we could turn to a probabilistic classical computer (probably a better system to 
compare to the quantum case) and find that there is an exponential number of states that 
can have non-zero probability to occur. On the other hand, there are definitely many 
quantum states which have no corresponding classical analog. 

As discussed previously, the presence of entanglement can be invoked to explain the 
apparent speed up of QC. Ekert and Josza El argue that if we start in a pure state and 
never produce an entangled state we can follow the evolution of the system efficiently using 
a classical description. A set of classical tops can efficiently simulate a set of qubits which 
start in a pure state and evolve without entanglement. This can be seen from the Bloch 
sphere picture, where the state of a qubit is associated to a vector on the sphere. For many 
pure qubits which never get entangled the state is described as a set of Bloch sphere vectors. 
These vectors can also be thought of as the directions of the angular momentum of spinning 
classical tops. Hence transformations that correspond to reaching unentangled pure states 
can be mimicked by the classical system. However, such a correspondence fails if entangled 
state are reached, for entangled states cannot be described by a tensor product of Bloch 
spheres. The above reasoning emphasizes the properties of the state during a computation. 
However, we would like to also emphasize the amount of information necessary to follow 
the evolution of the system. In fact, an interesting point is to realize that the power of 
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quantum computers might take its origin in the properties of the evolution as well as the 
states it uses. This argument seems also at first to give convincing evidence of the necessity 
of entanglement at some stage of the computation - but only if we consider pure states. 
Difficulties arise if we consider mixed states. In this case it is possible to investigate 
complex evolution operators which keep the state separable. For example, in the case 
of NMR, evolution operators {e.g. C-NOT gates) which would generate entanglement if 
applied to an initial pure state have been implemented, but because the state is highly 
mixed no entanglement has been effectively created. Anybody who attempts to simulate 
these evolutions with present algorithms, quickly realizes that they require an exponential 
amount of resources as we scale up the simulation (as in the factoring case, however, this 
does not exclude that we could find efficient rncthods for such simulations in the future) 
Another argument against the point made in u is the work by Bernstein and Vaziranilla 
and also Meyer on so-called sophisticated quantum search without entanglement 0. He 
showed that in a black box model it is possible to have a quantum search algorithm that 
is more efficient than the classical case without requiring entanglement. 

Most of the algorithms we know today have pure initial state, except for possible 
quantum physics simulations. Motivated by the goal of investigating the power of NMR 
QC, two of the authors studied the power of one bit of quantum information 0. It is easy 
to verify that the expectation value of the operator cr^ of the first qubit in the circuit of 
Fig. 1 is given by 

(ai)-ReTr[[/p], (7) 

where Re and Tr denote the real part and the trace operation, respectively. Choosing p 
to be the identity density matrix gives us an efficient way to find the trace of any unitary 
operator U which is efhciently implementable. From a classical point of view this algorithm 
makes little sense, as most of the bits are in a completely random state. But for quantum 
systems, phases between states can be manipulated even in the presence of highly mixed 
states as long as decoherence is negligible. Calculating the trace of a generic operator U 
is a difficult task classically. 

The attractive feature of this computation is that the initial state required for the 
quantum algorithm is scalable using the high temperature limit of a thermal state. The 
state is obtainable by removing the polarization on all qubits except a single one. Thus, 
in the absence of noise, there is at least one (non black box) quantum algorithm with no 
known efficient classical counterpart. For thermal states with little polarization, there will 
be no entanglement for a small number of qubits. For fixed polarization, entanglement will 
probably appear for some threshold number of qubits, but there is no indication to believe 
that at this number anything special occurs, or the efficiency of the algorithm dramatically 
changes. Therefore, this algorithm challenges the claim that entanglement is essential for 
speed-up. 

An interesting point about the argument on entanglement is that it implicitly relies on 
some notion of locality and an assumption on how the physical system representing the 
qubits is behaving. After all we could think of having a single quantum system with 2" 
dimensions and having the gates globally acting on these states, thus mimicking operations 
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Fig. 1. Quantum circuit evaluating the trace of the operator U from an initial state of the form 
1 — ea\. H represents the Hadamard gate on qubit 1. 



on entangled states; why shouldn't physics allow this control? In other words, the notion 
of entanglement is basis- dependent, and the relevant question is how that preferred basis 
is chosen EJ. 

A third possibility is that the power of quantum computers originates in the interference 
of the so-called multi- verse E3. Even if some people find this suggestion compelling, it would 
be hard to prove or disprove such hypothesis. 

A final suggestion is that the essential ingredient is the superposition principle of quan- 
tum mechanics. The first consequence of this principle is the size of the accessible Hilbert 
space; we already discussed this point. The second consequence is that the quantum su- 
perpositions interfere. At first sight it would appear that classical wave mechanics also 
allows superposition and interference, so could we use water waves to quantum compute? 
The answer seems to be No, because there are superpositions that have no classical analog 
for similar systems. However, there are mixed states which are separable but we do not 
know how to transform into each other using local transformations and classical commu- 
nication. We have described an example of such states previously, while discussing the 
notion of discord. 

Maybe in the end we will learn that we need a combination of several of these resources. 
Another possibility is that different resources are exploited for different approaches to 
obtain additional power from quantum mechanics. Or possibility that it is impossible 
to separate superposition, quantum dynamics, entanglement, projective measurement for 
a scalable quantum device and that all these ingredients are important even though a 
dissection is necessary to arrive at this conclusion. By exploring concrete examples of QIP 
we hopefully will learn about the essence of quantum computation. 
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5. Conclusion 

In this essay we provided partial answers to the foUowings questions: 

— Is entanglement required to have quantum information? 

— Is entanglement responsible for the apparent power of QC? 

— What is the origin of such power? 

We argued that there is more to QIP than just the creation and manipulation of 
entangled states, and commented upon the recent suggestion by Ollivier and Zurek to 
relate quantum information to discord. We also described some solid state experiments 
where entanglement is probably present. Finally, it is worth stressing that because we still 
do not know the exact origin of the power of QC, we do not know its necessary ingredients. 
However, it seems that the superposition principle and a state space dimensionality which 
grows exponentially should be part of the requirements. 

Having said this, we believe it is important to remind the reader that the authors do 
understand the limitations of liquid state NMR experiments, while at the same time they 
are convinced that these experiments provide a well-definite and accessible test bed for 
some of the ideas of QIP. One achievement of the NMR community has been to demonstrate 
control of generic unitary transformations constructed frojn a set of universal gates (for 
example, some of the work by Waugh and collaborators t3 was well before the interest 
in QC). This is a fundamental contribution to the field of QIP. Another fundamental 
contribution is the study of error mechanisms, which shows that the actually occurring 
errors seem to be reasonable enough to be compensated for by quantum error correction - 
at least in the sense that the relevant error models are of the type expected, although the 
error magnitude is still too high for error-correcting and fault-tolerant methods to be fully 
effective. In spite of this, it has been possible to show that the unitary control is able to 
take into account errors due to a variety of sources, such as mis-calibration, off-resonance, 

ad inhomogeneity, and that gate fidelities better than 0.999 can be currently achieved 
This also shows how important types of coherent errors can be controlled efficiently 
without having to recourse to full quantum error correction. 

A further contribution is the knowledge acquired while translating ideal quantum cir- 
cuits into physically realizable ones. As ideal circuits often assume some gates or operations 
which are not directly available in a specific implementation, finding ways to circumvent 
these limitations is an important step forward. Moreover, the study of scalability even for 
rather small numbers of qubits (two to seven) already indicates some of the difficulties 
encountered in going to larger numbers of qubits. With two or three qubits, it is straight- 
forward to design a pulse sequence which implements a certain algorithm while minimizing 
some of the imperfections of the device, but with five-seven it is much more challenging, 
and automation becomes necessary. Understanding the optimal way to do this will be 
crucial for any device which goes beyond a few qubits. 

Finally, the present liquid state NMR experiments open the way for a second generation 
of experiments: the solid state ones. Obviously, this system will also have its limitations, 
but we hope it will allow to better understand some of the difficulties of building QIP 
devices and to find ways to overcome them. 
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